Calculating Ultrastrong and Extended Solutions for Nine Men’s Morris, Morabaraba, and Lasker Morris
نویسندگان
چکیده
منابع مشابه
Calculating Ultra-Strong and Extended Solutions for Nine Men's Morris, Morabaraba, and Lasker
The strong solutions of Nine Men’s Morris and its variant, Lasker are well-known results (the starting positions are draws). We re-examined both of these games, and calculated extended strong solutions for them. By this we mean the game-theoretic values of all possible game states that could be reached from certain starting positions where the number of stones to be placed by the players is dif...
متن کاملSolving Nine Men's Morris
In recent years, a number of games have been solved using computers. These include Qubic [Patashnik 80], Connect-4 [Allen 89], [Allis 88] and Go-Moku [Allis 93]. All these games were solved using knowledge-based methods. These methods are successful because all these games have a low “decision complexity” [Allis 90], i.e., the right move is often easy to find. Not all games profit to the same e...
متن کامل4 Conclusion 3.4 Nine Men's Morris
The proposed new learning algorithm RPROP is an easy to implement and easy to compute local learning scheme, which modiies the update-values for each weight according to the behaviour of the sequence of partial derivatives in each dimension. The number of required epochs is drastically reduced in comparison to the original backpropagation procedure, whereas the expense of computation is only sl...
متن کاملAnalyzing Nine Men’s Morris For a Optimal Strategy
While analysis of Nine Men’s Morris has been done, an optimal strategy for either player has yet to be presented. We utilize an adaptive learning program and AI in order to find out more about the optimal strategy. The tatics that we discuss have been verfied to ensure either player an advantage during gameplay. We hope to be able to develop the optimal strategy in the future.
متن کاملPlaying Nine Men’s Morris with the Humanoid Robot Nao
Playing games is an important aspect in human life in order to develop skills or in terms of entertainment. Games also play a major role in research such as Artificial Intelligence and Robotics. In this paper we present an approach to enable the humanoid robot Nao to play a board game against a human opponent. We discuss the challenges that arise by the task of playing a board game with a human...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computational Intelligence and AI in Games
سال: 2016
ISSN: 1943-068X,1943-0698
DOI: 10.1109/tciaig.2015.2420191